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Abstract 

Elaborating on the similarity between the entropy power inequal- 
ity and the Brunn-Minkowski inequality, Costa and Cover conjectured 
in On the similarity of the entropy power inequality and the Brunn- 
Minkowski inequality (IEEE Trans. Inform. Theory 30 (1984), no. 6, 
837-839) the ^-concavity of the outer parallel volume of measurable 
sets as an analogue of the concavity of entropy power. We investigate 
this conjecture and study its relationship with geometric inequalities. 

Keywords: entropy power, parallel volume, parallel sets, isoperimetric inequal- 
ity, Brunn-Minkowski 



1 Introduction 

First, let us explain the origin of the conjecture of Costa and Cover. Costa 
and Cover [6] noticed the similarity between the entropy power and the 
Brunn-Minkowski inequalities: for every independent random vectors X, Y 
in M", with finite entropy and for every compact sets A and B in one has 

N{X + Y) > N{X) + N{Y) and \A + > \A\n + \B\^ , 

where | • | denote the n-dimensional Lebesgue measure and 

^ ^ 27re 

denotes the entropy power of X. Recall that for X with density / the entropy 
of X is H{X) = — J / In / if the integral exists and H{X) = — oo otherwise. 
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Applying the Brunn-Minkowski inequality to B = ei?2 and letting e tend to 
one gets the classical isoperimetric inequality 

, n—1 — I Z I , , n — 1 ' 

\A\— \B^\~ 
where the outer Minkowski surface area is defined by 

whenever the limit exists. In the same way, Costa and Cover applied the en- 
tropy power inequality to y = y/eG, where G is a standard Gaussian random 
vector (the y/e comes from the homogeneity of entropy power N{y/eX) = 
£N[X)). Then by letting e tending to and using de Bruijn's identity 

^^H{X + VtG) = h{X + VtG), 

which states that the Fisher information (denoted by /) is the derivative of 
the entropy along the heat semi-group, they obtained the following "isoperi- 
metric inequality for entropy" 

N{X)I{X) > n. 

Notice that this inequality is equivalent to the Log-Sobolev inequality for 
the Gaussian measure, see [J] chapter 9. 

This analogy between the results of the Information theory and the 
Brunn-Minkowski theory was later extended and further explained and uni- 
fied through Young's inequality by Dembo |8j and later on by Dembo, Cover 
and Thomas [7] . Each of these theories deal with a fundamental inequality, 
the Brunn-Minkowski inequality for the Brunn-Minkowski theory and the 
entropy power inequality for the Information theory. The objects of each 
theories are fellows: to the compact sets in the Brunn-Minkowski theory 
correspond the random vectors in the Information theory, the Gaussian ran- 
dom vectors play the same role as the Euclidean balls, the entropy power N 
corresponds to the 1/n power of the volume | • \^/'^ and, taking logarithm, 
the entropy H is the analogue of the logarithm of the volume log | • | . Hence 
one can conjecture that properties of one theory fit into the other theory. 

Thus, Costa and Cover [6j, as an analogue of the concavity of entropy 
power with added Gaussian noise, which states that 

t ^ N{X + y/tG) 

is a concave function (see [5] and p"3j). formulated the following conjecture. 

Conjecture 1.1 (Costa-Cover [6]). Let A he a hounded measurable set in 
R" then the function t ^ \ A + ti?2 I " ^-^ concave on M_|_. 
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They also showed using the Brunii-Minkowski inequahty that this con- 
jecture holds true if ^ is a convex set. 

Notice that Guleryuz, Lutwak, Yang and Zhang [12j also pursued these 
analogies between the two theories and more recently, Bobkov and Madiman 
[1] established an analogue in Information theory of the Milman's reverse 
Brunn-Minkowski inequality. 

In this paper, we investigate Conjecture 11.11 and study its relationship 
with known geometric inequalities. We prove that the conjecture holds true 
in dimension 1 for all measurable sets and in dimension 2 for connected 
sets. In dimension n > 3, we establish that the connectivity hypothesis 
is not enough and that the conjecture is false in general. We then discuss 
additional hypotheses which ensure its validity: we conjecture that it holds 
true for sufficiently large t and we establish it for special sets A. More 
precisely, our main results are contained in the following theorem. 

Theorem 1.2. Let n > 1, A be a bounded measurable set. Define VA_{t) = 
\A + tB^\, t > 0. 

1. For n= 1, the function Va is concave on M+. 

2. For n = 2, if A is connected then is concave on M^-. Moreover 

1 

there exists A not connected such that VJ is not concave on M-|-. 

3. For n > 3, if the function e i— )• \£A + i?2 | is twice continuously differ- 

entiable in the neighborhood of 0, then there exists to such that is 

j_ 

concave on [to, +oo). Moreover there exists A connected such that 
is not concave on M+. 

In the next section, we first explain some notations, then we establish 
analytical properties of the parallel volume and we explore relationships be- 
tween this conjecture and known geometric inequalities. In the third section, 
we study the ^-concavity property of the parallel volume. In the last sec- 
tion, we investigate further analogies between the Information theory and 
the Brunn-Minkowski theory. 

2 Regularity properties of the parallel volume and 
links with geometric inequalities 

We work in the Euclidean space R*^, n > 1, equipped with the £2 norm | • |, 
whose closed unit ball is denoted by B2 and canonical basis is (ei, . . . , e^)- 
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We also denote | • | the Lebesgue measure in M". For non-empty sets A, B in 
M" we define their Minkowski sum 

A + B = {a + h; A,h e B}. 

We denote by int(74), A, dA, conv(^) respectively the interior, the closure, 
the boundary, the convex hull of the set A. A function / : M" — t- M+ is 
^-concave \i is concave on its support. 

A set i? is a convex body if i? is a compact convex set of M" with non- 
empty interior. If is in the interior of then the gauge associated to B is 
the function || • \\b defined by ||a;||_B = inf{t > 0; x G i-B}, for every x G R". 
Let A be a bounded set. For x £ M", we set dsix, A) = mf{\\x — y\\B',y G A} 
and we simply denote d{x,A) = dB^{x,A). We denote by Va,b the function 
defined for t > by 

VA,B{t) = \A + tB\. 

Notice that 

{x; dsix, A) <t} (Z A + tB C {x; ^^(x. A) <t} = ~A + tB. 

From the continuity of Va.b, see ([TJ below, we get |^ + = |^ + 
for t > 0. Hence we may assume in the following that A is compact. For 
B = B2, we simply denote Va = Va,bi^ the (outer) parallel volume function 
of A defined on M-|_ by 

VA{t) = \A + tBl^\. 

The outer Minkowski surface area \dA\ of A may be defined using Va'- if the 
function Va admits a right derivative at then one has 

(K4);(0) = ^hm \^ + 'Bf-\^\ = \QA\. 

2.1 Regularity properties of the parallel volume 

Let A be a compact subset of and i? be a convex body in R" containing 
in its interior. The function dB{-,A) is Lipschitz, hence from Federer's 
co-area formula [9j, one has 

VA,B{t) = \A + tB\ = \A\+ I 'H''-\{x-dB{x,A) = s])ds, (1) 

where 'H'^~^ denotes the (n — l)-dimensional Hausdorff measure. Therefore 
the function Va,b is absolutely continuous on R_|_. 

Stacho [22] proved a better regularity for Va,b, he proved namely that the 
function Va.b is a n-Kneser function, which means that for every < io ^ 
and every A > 1, one has 

VAM^h) - VAM^to) < A"(Ki,B(ti) - VA,B{to)). (2) 
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Stacho deduced that for every < to < ^ij the function 

yA,B{ii) - VaM^o) 



t^VA,B{t)-f- 



j.n J.71 



is concave on [ti, +00). Thus Va,b admits right and left derivatives at every 
t > 0, which satisfy 

{VA,By+{t) < iyA,By^{t) (3) 

and these two derivatives coincide for ah i > outside a countable set. Hence 
the outer Minkowski surface area oi A + tBl^ exists for every t > and one 
has 

\d{A + tB-,)\ = hm \^ + tB^ + ^Bli\-\A + tBli\ ^ 
£-s>o+ e 

In Proposition 13.81 below, we show that the function Va is continuously dif- 
ferentiable on [diam(^), +oo). If A is convex or with sufficiently regular 
boundary then the equality (jH also holds for t = 0. For precise statements 
and comparisons between the outer Minkowski surface area and other mea- 
surements of d{A + ti?2 )' -^^^^ Hausdorff measure, see P]. 

Proposition 2.1. Let A and B he compact subsets o/ M" with B convex, 
then the function {s,t) i— ?■ \sA + tB\ is continuous on M_|_ x M_|_. Moreover 
the functions 

t ^ \A + tB\ - f'lBl and s |sA + S| - s"| A| 

are non- decreasing. In particular, the function {s,t) i— )• jsA + is non- 
decreasing in each coordinate. 

Proof. Let us prove the continuity. Let < t < t' . Let r > be such that 
A C ri?2 and B C rB^. Then we have 

1^ + tB\ <\A + t'B\ <\A + tB + r{t' - t)B^\. 

From ([1]) the function t' i— )• \A + tB + t'rB^] is continuous at 0, thus the 
function 1 1— )• |^ + ti3| is continuous on Since for s > and t > 



\sA + tB\ = s" 



A + -B 

s 



then {s,t) I—)- \sA + tB\ is continuous on M.*^ x We also have for any 
s > and t > 

\tB\ < \sA + tB\ < \srB^^ + tB\ 

so {s,t) I— >• + is continuous on {0} x R_|_. It follows that the function 
(s, t) I—)- \sA + tB\ is continuous on R+ x R+. 
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The monotonicity follows from Q. Indeed, The inequality ^ may be 
written in a different way, as follows 

1^ + Ati^l -\A + \toB\ < \XA + XtiB\ - \XA + Ato-B|. 

Changing variables, it also means that for every < sq < si and < Iq <ti 

\soA + tiB\ - \soA + to^l < + tiB\ - \siA + to^l- 

Applied first to si = 1 and sq — )• 0, and then to ti = 1 and to ~^ 0, we 
deduce that the functions 

t ^ VA,B{t) - e\B\ and s ^ \sA + B\ - s^lAl 

are non-decreasing. In particular, the function {s,t) i— )• |sA + is non- 
decreasing in each coordinate. □ 

Remark. If A and B are any compact it is not necessarily true that the 
function Va,b is non-decreasing as can be seen from the example of A = {0; 4} 
and B = [-5,-3] U [3,5]. 

2.2 Links with geometric inequalities 

Let us connect the Costa-Cover conjecture with the Brunn-Minkowski in- 
equality and the isoperimetric inequality. We first establish that the conjec- 
ture of Costa- Cover has many equivalent reformulations. 

Proposition 2.2. Let A and B be compact sets in M", with B convex. The 
following properties are equivalent. 

(i) 1 1— 7- 1^ -|- tB\~ is concave on M+. 

(ii) SI—)- \sA + B\n is concave on M+. 

(Hi) A I— 7- 1(1 — A)^ -|- XB\n is concave on [0, 1]. 
(iv) {s,t) I— )• \sA + tB\n is concave on x M+. 

Proof. (iv)^=^(i), (iv)^=^(ii) and (iv)^=^>(iii) are clear. Let us prove that 
(i)^=^(iv), a similar argument easily shows that (ii)^=^(iv) and (iii)^=^(iv). 
Let / : M+ M and 5 : M+ X M+ M be defined by f{t) = \A + tB\n and 
g{s,t) = \sA + tB\~ , for every s,t £ M+. For every t > and s > 0, we 
have, from the homogeneity of the volume 




Thus for every A G [0, 1], si,S2 G (0, -|-oo) and ti, ^2 £ ^+ we get 



- X)si + As2, (1 - A)ti + At2)) = ((1 - A)si + AS2)/ 
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Using the concavity of /, we deduce that 



1-X)h + Xt2\ _ , /(1-A)si| + As2| 



/ : r r = / 



(1-A)si + As2y \ (1-A)si + As2 J 

(l-A)si/(|)+As2/( 



> 



(1 - A)si + As2 
^ (1 - X)g{si,ti) + Xg{s2,t2) 
(1-A)si + As2 

We deduce that g is concave on (M^)^. Moreover, g is continuous on 

by Proposition 12.11 Hence g is concave on (M+)^. □ 

Remark. Notice that if for two fixed compact sets A and B, with B convex, 
the assertion (iii) of Proposition 12.21 holds true then for every A S [0, 1], 

1(1 - A)^ + A5|^ > (1 - A)|A|n + A|S|^, 

which is the Brunn-Minkowski inequality. Hence the conjecture of Costa- 
Cover ((i) of Proposition [2?2]) implies the Brunn-Minkowski inequality in the 
case where one set is convex. 

Let us study the connection with the isoperimetric inequality. The Costa- 
Cover conjecture implies that for every t > and every sufficiently regular 
compact set A 



which is the isoperimetric inequality. This would give a non-increasing path 
from to l^Sk^ through the family 



\d{A + tB^)\ 



n-l 



\ \A + tBl^\^-n 

We may apply the same arguments for any convex body B instead of 
^2 . Thus, the conjecture that t i— )• VA,Bit)^^"' is concave on M_|_ implies the 
following generalized isoperimetric inequality, also known as Minkowski's 
first inequality proved for example in ^20j, 

\dBA\n-l , \dBB\n-l .^.1 

i — > 1 — = n\B\ " . 

\A\'-^ ~ \B\'-^ 
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3 The ^-concavity of the parallel volume 

Recall that for t >0, VA{t) = \ A + tB2 \ and that Costa and Cover |[6j conjec- 
tured the i-concavity of Va on M+, for every compact A. They also noticed 
that their conjecture holds true for A being convex. Let us repeat their 
argument. For every A E [0,1] and t, s £ M+, from the Brunn-Minkowski 
inequality, one obtains 

\A + {{l-X)t + Xs)B^\^ = X){A + tB^) + X{A + sB^)\^ 

> {1 - X)\A + tB^\n + X\A + sB^\n . 

Notice that from the same argument we deduce that for every convex sets A 
and B, the function VA.B{t) = \A+tB\ is ^-concave on M4.. Hence for convex 
sets A and B, the properties (i)-(iv) of Proposition 12.21 holds true. In this 
case, the ^-concavity of Va,b on M_(. is equivalent to the Brunn-Minkowski 
inequality (and true). 

3.1 In dimension 1 

Let us prove the Costa-Cover conjecture in dimension 1. 

Proposition 3.1. Let A be a compact set in M and B be a convex body in 
M, then 1 1— )• VA,B{t) = |^ -|- is concave on 

Proof. We note that in dimension 1, for tQ > 0, A + t^B is a disjoint finite 
union of intervals. Thus, by setting A + IqB for an arbitrary to > instead 
of A, we can assume that A = U^^[aj,6j], with ai,hi G M, G N*. Thus, 
for t sufficiently small, 

TV N 

VA,B{t) = \^ + tB\ = Y^ibi -ai + \B\t) = - at) + \B\Nt. 

i=l i=l 

Thus Va,b is piecewise affine on Moreover, when t increases, the slope 
of Va,b is non-increasing since the number of intervals composing A + tB is 
non-increasing. Using that Va,b is continuous on M+, we conclude that it is 
concave on M+. □ 

Remarks. For arbitrary compact sets A and B, the function Va,b is not 
necessarily concave as can be seen from the example oi A = {0; 4} and 
B = [—5, —3] U [3, 5], the same example which was given in the remark after 
Proposition 12. II to show that the function Va,b is not necessarily increasing. 

3.2 In dimension 2 

We first prove the Costa-Cover conjecture for compact connected sets in 
dimension 2. 
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Theorem 3.2. Let A he a compact subset o/R^. Then, : * ^-^ |^ + 
is ^-concave on R_|-. 

Proof. We proceed by approximating A by finite sets, hence let us first as- 
sume that A is finite, A = {xi, . . . , xjy}- For t > 0, let PAit) be the number 
of connected components of j4 + and qA{t) be the genus of ^ + t-B|. 
Notice that the functions pA and qa are piecewise constants and that Va is 
infinitely differentiable at every t > 0, except at those fs which are equal 
to ^^^^ for some i,j G {1, . . . ,N} or to the radius of the circumscribed 
circle of a triangle {xi,Xj,Xk)] hence there are only a finite number of them, 

ti < ■ ■ ■ < tm- 

We use a key result established by Fiala in the context of Riemannian 
manifolds, see |10j . first part, section 9 "vraies paralleles ": for every t G 
(0;+oo) \ {ti, . . . ,tm}, 

V^{t)<27ripA{t)-qA{t)). 

Notice that pA{t) — QAit) is equal to the Euler-Poincare characteristic of 
A + tBl 

Now, we consider tQ E M_|_ such that A+to-Bl is connected. Then for every 
t > to, A + tB2 is connected. Hence for every t S {to; +oo) \ {ti, . . . , t^}, 

< 2vr. (5) 

Let us prove that Va is ^-concave on (to, +oo). By the isoperimetric inequal- 
ity, we have for every t £ {to; +oo) \ {ti, . . . , tm}, 

ATr\A + tB^\ < \d{A + tB^)\^, 

we write this in this form 

47TVA{t) < 

thus, using ([5]), 

2VA{t)VX{t) < V^{tf. 

Hence {\/Va)" {t) < 0. We conclude that Va is ^-concave on for 
all i < m — 1 and on {tm, +oo). From ([3]) we have (y/i)'„(ii) > (yA)Y(ti)i 
thus Va is ^-concave on (to,+oo). 

Let us then consider a compact connected set A of M?. Let to > 0- 
Let (xAr)Argj^* be a dense sequence in A. We denote, for N £ N*, A]\f = 
{xi, . . . ,xn}. There exists Nq G N* such that for every > No, A]\f + to-^l 
is connected. For every > No, we have shown that Vaj^ is ^-concave 
on (to; +oo). Moreover the sequence (^at)^ A in the Hausdorff distance, 
thus by denoting d]\f = dH{AN,A), the Hausdorff distance, one has, for every 
t > 

AN + tB^cA + tBl ciAN + {t + dN)Bl. 
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Applying the right hand side inclusion to t replaced by t — where N 
satisfies < t, we deduce 

A + {t- dN)Bl C AN + tBld A + tBl 

Hence by continuity of the function Va at the point t, 

hm VAAt) = VA{t). 

It follows that \/Va is the pointwise limit of a sequence of concave functions, 
hence Va is ^-concave on {to; +00), for every to > 0. We conclude that Va 
is ^-concave on M+. □ 

Remarks. 

1. In the proof of Theorem 13.21 from the bound V^{t) < 2'ir{pA{t) — qA{t)) 
obtained for every finite set A and for every t > outside a finite 
number of points, one deduces that for every compact subset A of 
with finite connected components pA, the function t 1— )• VSi(t) — PA'^i'^ 
is concave on (0;+c«). From Steiner's formula one has 

Vconv{A)it) = \conv{A)\+t\d{conv{A))\+7rt\ 

If A is connected, it follows that 

Vconv(A){t) - VA{t) = |conv(.4)| + t|9(conv(^))| + vrt^ - VA{t) 

is convex as the sum of an affine function and a convex function. No- 
tice that this complements the result of Kampf |14| who proved that 
Vconv{A){'t) ~ ^Ait) tends to as t — )• +00. 

2. If in Theorem 13.21 we replace i?! by an ellipsoid, i.e. by T(i?2) where 
T is an invertible linear transformation, then the result holds since 

\A + tT{B^)\ = \T{T'^{A) + tB^)\ = \ det(r)||T-i(^) + tB^\. 

For a non-connected set A, the next proposition shows that the function 
Va is not necessarily ;i--concave on R_|_ in dimension n > 2. 

Proposition 3.3. Let n > 2. We set A = B^ U {2ei}. The function 
VA{t) = |j4 + tB2 \ is not ^-concave on M+. 

Proof. For every t G [0, ^), we have 

\A + tB^\ = \{B^\J {2ei})+ tB^\ = \B^ + tB^\ + \tB^\ = ((1 + 1)" + 

Since the --power of this function is not concave (it is strictly convex), Va 
is not --concave on M4_ for n > 2. □ 

Remark. This counterexample shows that the Brunn-Minkowski inequality 
doesn't imply the --concavity of the parallel volume for non convex sets. 
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3.3 In dimension n > 3 

We may ask if the Costa-Cover conjecture still holds for connected sets in 
dimension n > 3. The next proposition shows that this is false: even for 
star-shaped body, the function Va is not necessarily ^-concave on M-|_. 

Proposition 3.4. Let n>3. We set A = ([-1, 1]^ u [ei,lei]) x [-1, l]"-^^ 
where I > n^. The function V^(t) = |A + ^-62 I ^'^^ ^-concave on 

Proof. Define C = {0}^ x [-1, l]"-^, por t € [0, 1], we have 

\A + tB^\ = |[-l,l]" + t5^| + |[(l + t)ei,/ei]+C + t5^ne^| 

+\{lei} + C + t{B^)+\ 

where 

{B^)+ = {xeB^;xi>0}. 

Using Steiner's formula for each term (see for example |20| p. 294 for the 
second term), we get that for t € [0, 1] 

VAit) = ao + ait-\ ha„t", 

with oq = 2", ai = n2" and 

«2 = 2""'vr ( ^^( 7^^ + n(n - 1] 
\{n — l)[n — 2) 

Since I > n^, it follows directly that 

VAmX{o)-vX{of>o 



n — 1 



Hence (V^''")"(0) > 0, thus V^^" is not concave in the neighbourhood of 
0. □ 

We have seen that the Costa-Cover conjecture does not hold in general. 
We still conjecture that the following weaker form may hold. 

Conjecture 3.5. Let A be a compact subset o/M" and B be a convex body 
in M"'. Then there exists to such that the function VA,Bit) = \A + tB\ is 
^-concave on [to, +00). 

We have shown that this conjecture is true in dimension 1 and in dimen- 
sion 2 for B = i?!- Indeed, in dimension 2, we have seen that it is true for 
every compact connected set. Since for every compact subset A of the 
set A + is connected for t > ^diam(^), it follows that t \A + is 
^-concave on [^diam(^), +00). 

We prove the Conjecture [33] in some particular cases in dimension n > 3. 
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Proposition 3.6. Let A be a compact subset of M". Then the function 
1 1— 7- 1^4 + tconv(A)|-'^/" is affine on [n; +oo). If moreover dcoiw{A) C A then 
t \ A + teonv(A)|-'-/" is affine on [1; +oo). 

Proof. It was noticed by Schneider jlQ] that for every t > n, 
A + tconv(^) = (1 + t)conv(A). 

For t > n, we get 

A + teonv(A) = A + nconv(^) + {t - n)conv(^) = (1 + t)conv(A). 

We conclude that t ^ \ A + tconv{A)\n is affine on [n; +oo). 

If moreover 9conv(yl) C A then for every x € conv(^) there exists two 
points y, z in 9conv(74) such that x G [y, z]. Say, for example, that |x — y| < 
\x — z\ then u = 2x — y G [y,z] C conv(^). Hence 

y + u dcony{A) + conv(A) 
^ ~ 2 ^ 2 ■ 

Finally 

, (?conv(A) + conv(^) A + conv(^) , 
conv(^) C — C — — C conv(A). 

We deduce that A + tconv(A) = (l + t)conv{A), for every t > 1. We conclude 
that 1 1— 7- 1^ + iconv(^)| " is affine on [1; +cxd). □ 



Remark. More generally, Schneider introduced in [19j the quantity 
c{A) = inf{t > 0; yl + teonv(A) = (1 + t)conv(yl)}. 

Clearly 1 1— )• | A + tconv(yl)| " is affine on [c(74); +oo). The above proposition 
establishes that c{A) < n in general and c{A) < 1 if dconv{A) C A. Notice 
that if A C M" is connected then c{A) < n — 1, see [19] . 



Theorem 3.7. Let A be a compact set inM". If the function e i— )• |eA+i?2l is 
twice differentiable in a neighbourhood ofO, with second derivative continuous 
at 0, then there exists to > such that the function VA{t) = \A + tBJ^] is 
^-concave for t > to. In particular this holds for A being finite. 

Proof. Kampf proved in | il5i |. lemma 28, that for every compact set A there 
exists a constant C which depends on n,A so that for every t > 1, 

< |conv(^) + tB^\ -\A + tB^\ < Ct""-^ . 

Then, setting e = j, for every e G (0, 1], one deduces 

< |econv(A) + - \eA + < Ce^ (6) 
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We denote gconv(A){^) = |econv(^) + i?2 | and (7yi(e) = + i?2 I, since qa 
is twice differentiable at it follows that 

9a(0) = 9conv(A)(0) ; 5a(0) = 5conv(A)(0) ; 5a(0) = 5conv(A)(0)- 

From Steiner's formula, we get 5'conv(A)(0) = 1-^2 I ^^-^^ 

9conv(A)(0) = ny(conv(A),i?2-[n-l]), 
ffconv(A)(0) = n(n-l)F(conv(^)[2],i?2"[n-2]). 

If conv(yl) is not liomotlietic to B2, then from the equality case of the 
Alexandrov-Fenchel inequality, see |20j . theorem 6.6.8, page 359, we get 



|Sj|y(conv(yl)[2],5^[n - 2]) < F(conv(.4), S2"[n - 1])^ 

that is 



n 



n 

Thus we deduce tliatO 



Y5conv(A)(0)5conv(A)(0) <5conv(A)(0) • 



n 



n 



Since qa, q'a and g"j^ are continuous at 0, there exists eg > such that for 
every e G [0,eo], 



n 



n 



-gA{e)g"A{e)<g'A{ef. 



Hence the function gA is --concave on [0, Eq]- We conclude by Proposi- 
tion [221 setting to = j^-, that t ^ \ —concave on [to, +00). If 
conv(74) is homothetic to B2 then the result follows from Proposition 13.61 

If A is finite then the function e 1— )• \eA -|- I is analytic in a neighbour- 
hood of 0, see [T3] . 

□ 

Remarks. 

1. The preceding theorem is still valid if one replaces by a convex body 
B = ri?2 + -M^j for some r > and some convex body M such that its 
support function hsiu) = max{< x,u >,x £ B} is twice differentiable 
on M" \{0} because inequality ([6]) of |15) holds with these assumptions. 

2. The function e 1— )• {eA + i?2 | is not necessarily twice differentiable 
in a neighbourhood of as can be seen from the following example. 
In dimension 2, we consider the points / = (1,1), J = (1,0) and 
A = I U J U {(cos(l//c), sin(l//c)), k > 1}. Then, A is compact but for 
every to S M+, the function VA{t) = [A-l-tSl I is not twice differentiable 
on (to, +00). 
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In fact, one can show that the function VA{t) = |^ + ti?2 I is continuously 
differentiable on [diam(^); +00). 

Proposition 3.8. Let A be a compact subset of M". Then the function 
VAit) = \A + tB2 \ is continuously differentiable on [diam(^); +00), the func- 
tion (e) = \sA + ^2 I continuously differentiable on (0, diam(A) ] ^'^'^ 
ferentiable at with (7^(0) = nV{conv{A), B2[n — 1]). 

Proof. Rataj et ah in [18], theorem 3.3, showed that V^{t) exists for every 
t > diam(74), thus we have for every t > diam(j4) 

VX{t) = \diA + tBli)\. 

Moreover, if (A^) is a sequence of non-empty compact subset of tending 
in Hausdorff distance to a compact subset A of M", then by [22|. theorem 3, 
for every t > such that V^(t) exists 

lim \diAN + tB^)\ = \d{A + tB^)\. 
Let t > diam(j4), we apply this result to Aj^ = A + jjBJ^. We obtain that 



lim V!^(t + ^\ =V'A{t). 



Hence, is right continuous at t. Let t > to > diam(A), we now apply the 
result of Stacho to A]y = A + {to — ■^)i?2 ■ We obtain 



N 

that is 



lim \d{AN + it- to)B^)\ = \diA + toB^ + {t - to)B^) 



Af->+oo y iV y 



Hence, is left continuous at t. We conclude that Va is continuously 
differentiable on [diam(A); +00). 

Let us denote QAi^) = + -B2 |. Since 

one gets that gA is continuously differentiable on (0, gjj^j^^]- Moreover, from 
the inequality ([6]), valid for any compact set A, one deduces that gA is also 
differentiable at 0, with g'^{0) = nV {conv{ A), B^[n - 1]). □ 
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3.3.1 A special case in dimension 3 

We have seen that for every finite subset A of M", there exists to^A) such 
that the function V^(t) = |A + ii?2 I is ^-concave for t > tQ{A). In dimension 
3, we can give a bound on to{A) in terms of the geometry of A. 

In the sequel, A denotes a finite subset of M^. We denote by Di a 
Dirichlet-Voronoi cell with respect to ^ = {xi, . . . ,xi\f}, defined for i E 
{!,••• ,N} by 

Di = {x £ M^; \x - Xi\ < \x - Xj\,yj € {1, . . .,N}}. 

The following condition can be found in [1 6J . 

Condition (★) For all faces F of the polytope conv(74), and all edges E 
of we have 

Vx G E, d{x, AnE) = d{x, A n F). 

For example, if conv(74) is simplicial, this condition holds if and only if 
each face of conv(74) is a triangle with only acute angles. In general, this 
condition holds if and only if for every face F of conv(^), for every edge 
[a, b] of F and for every vertex c of F, the angle (ca, cb) is acute. 

Proposition 3.9. Let A be a finite set in satisfying the condition (*). 
Then, VA{t) = jA + ti?!! ^■^ ^-concave on [to(^);+oo), where 

to{A) = mm{t > diam(A) ; Di C A + tBl, for ah bounded A}- 

Proof. Kampf and Kiderlen have shown in [16j that for every t > to(^)) 

|conv(A) + tBl\ - \ A + tBl\ = oq + ^ api"^^'+^ 

p>i 

with for all p > 0, Op > 0. Since V^onv(A) is polynomial thus Va is twice 
differentiable on (to(^); +oo). It follows that for every t > tQ{A), 

p>i 
p>i 

Then, for every t > to(A), 

VA{t) < > K'onv(A)(*) and < V^U.(A)it)- (7) 

The Brunn-Minkowski inequality implies that V^onv(yl) is ^-concave on M+. 
We conclude that for every t > to^A), 

lvA{t)V;i{t) < ^l/conv(A)(t)K'onv(A)(i) < K'onv(A)(i)' < Vi{tf. 

So, Va is ^-concave on [tQ{A); +oo). □ 
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Remarks. 



1. For an arbitrary compact subset A of M^, if there exists a sequence 
{x]\f)N(zfq* dense in A such that for every A^, the set A^ satisfies the 
condition (*), where A]\f = {xi, . . . ,xn}, and such that to{A]\f) is 
uniformly bounded in by a to i then the function t i-^ \ A + tSlI will 
be ^-concave on [to; +00). 

2. In dimension n > 4, there is no hope to prove the inequahties ([7]) 
because for A being two points at distance 2, one has for every t > 1 

V^it) = n\B^\e-~^ + 2{n-l)\Bl^-^\t [\t^ -x^)'^dx 

Jo 

< n\BlT-' + 2(n - l)\Br'r~' = C„v(A)(i)- 



4 Further analogies 

In Information theory, the Blachman-Stam inequahty ([3] and [21]), which 
states that for any independent random vectors X and Y in M" with non-zero 
Fisher information one has 

liX + Y)-^ > I{X)-^ + 

directly implies all previous mentioned inequalities of Information theory: 
the entropy power inequality (thus the Log-Sobolev inequality for Gaus- 
sian measure) and the concavity of entropy power. This last inequality also 
called the "isoperimetric information inequality" may be deduced from the 
Blachman-Stam inequality in the same way as the "isoperimetric entropy 
inequality" was deduced from the entropy power inequality, by applying it 
to y = ^/£G and letting e tend to 0. 

Let us now investigate the analogue of the Fisher information and the 
Blachman-Stam inequality in the Brunn-Minkowski theory. Recall de Bruijn's 
identity 

UX) = 2H(X + VtG). 

dt\t=o 

Since the entropy H is the analogue of the logarithm of the volume log | • 
I, Dembo, Cover and Thomas [7J proposed, as an analogue of the Fisher 
information /, the quantity 

for sufficiently regular compact sets A. Thus, in analogy with the Blachman- 
Stam inequality, one may wonder if for every regular compact sets A and 
B 

>-i4+-a. (8) 



\d{A + B)\ - \dA\ \dB[ 
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Even restricted to the case where A and B are convex sets, checking the 
vahdity of this inequahty is not an easy task and it was conjectured by 
Dembo, Cover and Thomas [7] that the inequahty ([8]) holds true in this 
particular case. In it was shown that this conjecture (for convex sets) 
holds true in dimension 2 but is false in dimension n > 3. In particular, 
it was proved that, if n > 3, there exists a convex body K such that the 
inequality ([S|) cannot be true for all A,B€ {K + tB2;t > 0}. It was also 
proved that if i? is a segment then there exists a convex body A for which 
dHD is false. 

In another direction, one may also ask if ([5]) holds true for B being 
any Euclidean ball and every compact set A. In this case, applying ([8]) to ^ 
replaced by A + SB2 and B = (t — s)B2, one would have, for every < s < t, 

\A + tBJ}\ ^ \A + sBJ}\ , , \B^\ \A + sBJ}\ , t 



— El/' 4 I „ Dn\ ' \ y aiDn a/ A I „ DriA ' 



\d{A + tB^)\ - \d{A + sB^)\ ' \dB^\ \d{A + sB^)\ n 
with the notations given above, this would mean that 

VA{t) t 



t ^ 



(VAY+it) n 



is non-decreasing on (0, +00). This is equivalent to the ^-concavity of Va, 
which is the Costa-Cover conjecture. 



Extensions. 

In a work in progress |17) . the second named author investigates extensions 
of Costa-Cover conjecture. More precisely, he discusses the concavity prop- 
erties of the function 1 1— )• fj,(A + tB2 ), where is a log-concave measure. He 
also establishes functional versions of Costa-Cover conjecture. 
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